Congruences concerning Lucas Sequences
نویسنده
چکیده
منابع مشابه
Congruences Involving Binomial Coefficients and Lucas Sequences
In this paper we obtain some congruences involving central binomial coefficients and Lucas sequences. For example, we show that if p > 5 is a prime then p−1
متن کاملCongruences Involving Sums of Ratios of Lucas Sequences
Given a pair (Ut) and (Vt) of Lucas sequences, we establish various congruences involving sums of ratios Vt Ut . More precisely, let p be a prime divisor of the positive integer m. We establish congruences, modulo powers of p, for the sum ∑ Vt Ut , where t runs from 1 to r(m), the rank of m, and r(q) ∤ t for all prime factors q of m.
متن کاملCongruences for Catalan and Motzkin numbers and related sequences
We prove various congruences for Catalan and Motzkin numbers as well as related sequences. The common thread is that all these sequences can be expressed in terms of binomial coefficients. Our techniques are combinatorial and algebraic: group actions, induction, and Lucas’ congruence for binomial coefficients come into play. A number of our results settle conjectures of Benoit Cloitre and Reinh...
متن کاملOn Lucas-bernoulli Numbers
In this article we investigate the Bernoulli numbers B̂n associated to the formal group laws whose canonical invariant differentials generate the Lucas sequences {Un} and {Vn}. We give explicit expressions for these numbers and prove analogues of Kummer congruences for them.
متن کاملPreprint, arXiv:1010.2489 PROOF OF THREE CONJECTURES ON CONGRUENCES
In this paper we prove three conjectures on congruences involving central binomial coefficients or Lucas sequences. Let p be an odd prime and let a be a positive integer. We show that if p ≡ 1 (mod 4) or a > 1 then ⌊ 3 4 p a ⌋ k=0 −1/2 k ≡ 2 p a (mod p 2),. where (−) denotes the Jacobi symbol. This confirms a conjecture of the second author. We also confirm a conjecture of R. Tauraso by showing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014